Generalised Invariant Subspace Based Method for Steady State Analysis of Qbd-m Processes
نویسندگان
چکیده
The paper shows that the theory of generalised invariant subspace and matrix sign function can be applied to computing steady state distribution of QBD-M queueing system. This queueing system is an appropriate and useful modeling tool for system analysis and performance evaluation in computer and telecommunications network field. Moreover, this computational method is evaluated in comparison with other well-known and recently developed methods.
منابع مشابه
Computational Aspects for Steady State Analysis of Qbd Processes
In this paper, we give a survey on computational methods developed for steady state solution of QBD (Quasi Birth-Death) processes. Moreover, we adopt and implement a comparative framework to evaluate the capability of some chosen methods (spectral expansion, matrix geometric and its enhanced versions) in both finite and infinite cases. Numerical aspects concerning complexity, memory requirement...
متن کاملFinite and In nite QBD Chains : A Simple and UnifyingAlgorithmic
In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...
متن کاملFinite and In nite QBD Chains : A Simple
In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...
متن کاملLevel Dependent Band-QBD Processes: Steady State Solution and Applications
A class of Markov processes, called the Level Dependent Band-QBD Processes, is defined and introduced. An exact and efficient solution of these processes, using the spectral expansion method, is developed. The utility of these processes is illustrated through solving a non-trivial example, which is, the performance modelling of a multiserver system used for Web server software architecture.
متن کاملSpectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering
Quasi Simultaneous-Multiple Births and Deaths (QBD-M) Processes are used to model many of the traffic, service and related problems in modern communication systems. Their importance is on the increase due to the great strides that are taking place in telecommunication systems and networks. This paper presents the overview of the Spectral Expansion (SE) for the steady state solution of QBD-M pro...
متن کامل